Distribution of the combinatorial multisets component vectors
نویسندگان
چکیده
منابع مشابه
Adaptation of Component Behaviour using Synchronous Vectors
Software Adaptation is a crucial issue for the development of a real market of components promoting software reuse. Recent work in this field has addressed several problems related to signature and behavioural mismatch. In this paper, we present our proposal for software adaptation. It builds on previous work overcoming some of its limitations, and makes a significant advance to solve pending i...
متن کاملV-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors
This work proposes V-SMART-Join, a scalable MapReducebased framework for discovering all pairs of similar entities. The V-SMART-Join framework is applicable to sets, multisets, and vectors. V-SMART-Join is motivated by the observed skew in the underlying distributions of Internet traffic, and is a family of 2-stage algorithms, where the first stage computes and joins the partial results, and th...
متن کاملThe Linear Logic of Multisets
We consider a cumulative hierarchy of multisets over some set of urelements, equipped with additive union ] and a transform relation ¤, and investigate the Horn fragments of Intuitionistic Linear Logic (ILL) that are interpretable in it. The operator ! is defined in an asymptotic way which causes some deviations from the linear-theoretic behavior. Soundness, completeness and partial completenes...
متن کاملFormalization of Nested Multisets, Hereditary Multisets, and Syntactic Ordinals
This Isabelle/HOL formalization introduces a nested multiset datatype and de nes Dershowitz and Manna's nested multiset order. The order is proved well founded and linear. By removing one constructor, we transform the nested multisets into hereditary multisets. These are isomorphic to the syntactic ordinals the ordinals can be recursively expressed in Cantor normal form. Addition, subtraction, ...
متن کاملMultisets and Fuzzy Multisets as a Framework of Information Systems
Multisets are now a common tool and a fundamental framework in information processing. Their generalization to fuzzy multisets has also been studied. In this paper the basics of multisets and fuzzy multisets are reviewed, fundamental properties of fuzzy multisets are proved, and advanced operations are defined. Applications to rough sets, fuzzy data retrieval, and automatic classification are m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lietuvos matematikos rinkinys
سال: 2012
ISSN: 2335-898X,0132-2818
DOI: 10.15388/lmr.a.2012.12